A non-unital $^\ast $-algebra has U$C^{\ast }$NP if and only if its unitization has U$C^{\ast }$NP

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Markets are efficient if and only if P = NP

I prove that if markets are efficient, meaning current prices fully reflect all information available in past prices, then P = NP , meaning every computational problem whose solution can be verified in polynomial time can also be solved in polynomial time. I also prove the converse by showing how we can “program” the market to solve NP -complete problems. Since P probably does not equal NP , ma...

متن کامل

If NP has Polynomial-Size Circuits, then MA=AM

It is shown that the assumption of NP having polynomial size circuits implies apart from a collapse of the polynomial time hierarchy as shown by Karp and Lip ton that the classes AM and MA of Babai s Arthur Merlin hierarchy coincide This means that also a certain inner collapse of the remaining classes of the polynomial time hierarchy occurs It is well known KL that the assumption of NP having ...

متن کامل

MAX3SAT is exponentially hard to approximate if NP has positive dimension

Under the hypothesis that NP has positive p-dimension, we prove that any approximation algorithm A for MAX3SAT must satisfy at least one of the following: 1. For some δ > 0, A uses at least 2nδ time. 2. For all > 0, A has performance ratio less than 78 + on an exponentially dense set of satisfiable instances. As a corollary, this solves one of Lutz and Mayordomo’s “Twelve Problems on Resource-B...

متن کامل

Embedding If and Only If

Compounds of indicative conditionals present some puzzling phenomena. Perhaps most striking, some nested indicative conditionals are uninterpretable. Proponents of NTV hold that indicative conditionals do not have truth values, and they use this to explain why nested indicative conditionals are sometimes uninterpretable: the embedded conditional does not provide the truth conditions needed by t...

متن کامل

If Technology has Arrived Everywhere, why Has Income Diverged?

We study the cross-country evolution of technology diffusion processes. Using data from the last two centuries for twenty-five major technologies, we document two new facts: there has been convergence in adoption lags between rich and poor countries, while there has been divergence in long run penetration rates, once technologies are adopted. We show that the evolution of aggregate productivity...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the American Mathematical Society

سال: 2013

ISSN: 0002-9939,1088-6826

DOI: 10.1090/s0002-9939-2013-11725-9